970 research outputs found

    Hybrid Rules with Well-Founded Semantics

    Get PDF
    A general framework is proposed for integration of rules and external first order theories. It is based on the well-founded semantics of normal logic programs and inspired by ideas of Constraint Logic Programming (CLP) and constructive negation for logic programs. Hybrid rules are normal clauses extended with constraints in the bodies; constraints are certain formulae in the language of the external theory. A hybrid program is a pair of a set of hybrid rules and an external theory. Instances of the framework are obtained by specifying the class of external theories, and the class of constraints. An example instance is integration of (non-disjunctive) Datalog with ontologies formalized as description logics. The paper defines a declarative semantics of hybrid programs and a goal-driven formal operational semantics. The latter can be seen as a generalization of SLS-resolution. It provides a basis for hybrid implementations combining Prolog with constraint solvers. Soundness of the operational semantics is proven. Sufficient conditions for decidability of the declarative semantics, and for completeness of the operational semantics are given

    Using global analysis, partial specifications, and an extensible assertion language for program validation and debugging

    Get PDF
    We discuss a framework for the application of abstract interpretation as an aid during program development, rather than in the more traditional application of program optimization. Program validation and detection of errors is first performed statically by comparing (partial) specifications written in terms of assertions against information obtained from (global) static analysis of the program. The results of this process are expressed in the user assertion language. Assertions (or parts of assertions) which cannot be checked statically are translated into run-time tests. The framework allows the use of assertions to be optional. It also allows using very general properties in assertions, beyond the predefined set understandable by the static analyzer and including properties defined by user programs. We also report briefly on an implementation of the framework. The resulting tool generates and checks assertions for Prolog, CLP(R), and CHIP/CLP(fd) programs, and integrates compile-time and run-time checking in a uniform way. The tool allows using properties such as types, modes, non-failure, determinacy, and computational cost, and can treat modules separately, performing incremental analysis

    Low frequency radio properties of the z > 5 quasar population

    Get PDF
    Optically luminous quasars at z>5z > 5 are important probes of super-massive black hole (SMBH) formation. With new and future radio facilities, the discovery of the brightest low-frequency radio sources in this epoch would be an important new probe of cosmic reionization through 21-cm absorption experiments. In this work, we systematically study the low-frequency radio properties of a sample of 115 known spectroscopically confirmed z>5z>5 quasars using the second data release of the Low Frequency Array (LOFAR) Two Metre Sky survey (LoTSS-DR2), reaching noise levels of \sim80 μ\muJy beam1^{-1} (at 144 MHz) over an area of 5720\sim5720 deg2^2. We find that 41 sources (36%) are detected in LoTSS-DR2 at >2σ>2 \sigma significance and we explore the evolution of their radio properties (power, spectral index, and radio loudness) as a function of redshift and rest-frame ultra-violet properties. We obtain a median spectral index of 0.290.09+0.10-0.29^{+0.10}_{-0.09} by stacking 93 quasars using LoTSS-DR2 and Faint Images of the Radio Sky at Twenty Centimetres (FIRST) data at 1.4 GHz, in line with observations of quasars at z<3z<3. We compare the radio loudness of the high-zz quasar sample to a lower-zz quasar sample at z2z\sim2 and find that the two radio loudness distributions are consistent with no evolution, although the low number of high-z quasars means that we cannot rule out weak evolution. Furthermore, we make a first order empirical estimate of the z=6z=6 quasar radio luminosity function, which is used to derive the expected number of high-zz sources that will be detected in the completed LoTSS survey. This work highlights the fact that new deep radio observations can be a valuable tool in selecting high-zz quasar candidates for follow-up spectroscopic observations by decreasing contamination of stellar dwarfs and reducing possible selection biases introduced by strict colour cuts.Comment: 11 pages, 10 figures, accepted for publication in A&

    On termination of constraint logic programs

    Full text link

    The Faraday Rotation Measure Grid of the LOFAR Two-metre Sky Survey: Data Release 2

    Get PDF
    © 2022 The Author(s) Published by Oxford University Press on behalf of Royal Astronomical Society. This is the accepted manuscript version of an article which has been published in final form at https://doi.org/10.1093/mnras/stac3820A Faraday rotation measure (RM) catalogue, or RM Grid, is a valuable resource for the study of cosmic magnetism. Using the second data release (DR2) from the LOFAR Two-metre Sky Survey (LoTSS), we have produced a catalogue of 2461 extragalactic high-precision RM values across 5720 deg2^{2} of sky (corresponding to a polarized source areal number density of \sim0.43 deg2^{-2}). The linear polarization and RM properties were derived using RM synthesis from the Stokes QQ and UU channel images at an angular resolution of 20'' across a frequency range of 120 to 168 MHz with a channel bandwidth of 97.6 kHz. The fraction of total intensity sources (>1>1 mJy beam1^{-1}) found to be polarized was \sim0.2%. The median detection threshold was 0.6 mJy beam1^{-1} (8σQU8\sigma_{QU}), with a median RM uncertainty of 0.06 rad m2^{-2} (although a systematic uncertainty of up to 0.3 rad m2^{-2} is possible, after the ionosphere RM correction). The median degree of polarization of the detected sources is 1.8%, with a range of 0.05% to 31%. Comparisons with cm-wavelength RMs indicate minimal amounts of Faraday complexity in the LoTSS detections, making them ideal sources for RM Grid studies. Host galaxy identifications were obtained for 88% of the sources, along with redshifts for 79% (both photometric and spectroscopic), with the median redshift being 0.6. The focus of the current catalogue was on reliability rather than completeness, and we expect future versions of the LoTSS RM Grid to have a higher areal number density. In addition, 25 pulsars were identified, mainly through their high degrees of linear polarization.Peer reviewe

    Nearby galaxies in the LOFAR Two-metre Sky Survey : I. Insights into the non-linearity of the radio-SFR relation

    Get PDF
    Context. Cosmic rays and magnetic fields are key ingredients in galaxy evolution, regulating both stellar feedback and star formation. Their properties can be studied with low-frequency radio continuum observations that are free from thermal contamination. Aims. We define a sample of 76 nearby (&lt;30 Mpc) galaxies with rich ancillary data in the radio continuum and infrared from the CHANG-ES and KINGFISH surveys, which will be observed with the LOFAR Two-metre Sky Survey (LoTSS) at 144 MHz. Methods. We present maps for 45 of them as part of the LoTSS data release 2 (LoTSS-DR2), where we measure integrated flux densities and study integrated and spatially resolved radio spectral indices. We investigate the radio-star formation rate (SFR) relation using SFRs derived from total infrared and H alpha + 24-mu m emission. Results. The radio-SFR relation at 144 MHz is clearly super-linear with L-144mHz proportional to SFR1,4-1,5. The mean integrated radio spectral index between 144 and approximate to 1400 MHz is = -0.56 +/- 0.14, in agreement with the injection spectral index for cosmic ray electrons (CRE5). However, the radio spectral index maps show variation of spectral indices with flatter spectra associated with star-forming regions and steeper spectra in galaxy outskirts and, in particular, in extra-planar regions. We found that galaxies with high SFRs have steeper radio spectra; we find similar correlations with galaxy size, mass, and rotation speed. Conclusions. Galaxies that are larger and more massive are better electron calorimeters, meaning that the CRE lose a higher fraction of their energy within the galaxies. This explains the super-linear radio-SFR relation, with more massive, star-forming galaxies being radio bright. We propose a semi-calorimetric radio-SFR relation that employs the galaxy mass as a proxy for the calorimetric efficiency
    corecore